distances = [[25.21275956
9.568741006
40.35228633
90.31949891
27.94122726
20.57080849
42.14251518
18.14135051
87.22108553
15.42562067
59.77074573
19.52796253
43.86939635
10.46504144
86.6355291
106.2691242
108.6415219
3.587071919
112.518083
30.45948759
90.50727709
70.40424843
7.726130084
61.87212891
21.55213631
97.07521485
11.64122993
29.31682581
8.837724317
71.84850202
13.78711651
66.87181522
56.40481375
19.7522535
12.85305769
6.128662345
23.76232572
10.92483909
8.941243026
34.75612542
47.06901142
95.29649711
35.04526603
14.29111734
33.71310911
35.08021633
91.31302824
13.06186119
35.44296463
52.48948494
11.33561781
35.45199997
80.67208164
30.14563735
16.3968032
37.43007072
64.62876137
108.9659954
14.34147044
25.73005159
26.47245977
13.67830661
39.29557471
11.06173785
36.38917736
12.1018626
21.16573746
14.19341122
42.64400577
74.17938331
11.65399563
44.8409217
48.20210086
13.81722829
13.63947013
6.281365694
28.51926041
15.63748161
15.73628503
21.27673667
15.5804463
28.56217919
18.28045705
19.16750906
24.69891893
42.35860961
55.979071
9.20415559
17.58155868
89.64578366
97.66481925
45.8577404
13.38955555
-1
8.744444173
90.36276842
30.73591669
98.70109743
116.8537986
51.87597907
88.01344017
19.60872851
51.47222891
93.41227205
102.453213
103.1402513
95.02881791
27.55526456
31.48186675
36.52626874
34.33773497
16.34588667
33.98369638
53.06905916
21.16442876
28.01291412
42.19770665
74.21349155
49.98346374
19.40630084
17.82957008
60.13384392
20.76297074
14.92255056
7.970380176
32.48190469
36.52626874
23.11068036
16.92497471
66.09311726
15.3969056
101.2107279
42.47202919
11.63652256
12.05042679
10.64068927
13.6041256
47.06901142
22.8861872
30.91872834
27.44986873
4.174931855
43.14007042
103.9497639
24.14370074
25.47004786
-1
40.62984842
36.21962755
20.20576878
8.671116673
30.16790765
9.568741006
38.86175377
83.892693
30.8563211
18.89287662
45.18039399
19.6744073
90.25896434
15.53358346
63.20065113
22.63196319
39.31460088
13.57497266
89.74546032
109.307003
111.7190359
6.356253705
115.6176016
33.49736639
93.60781319
62.72807094
10.51577769
63.34381492
25.49047771
100.1851461
13.16226227
24.74245734
3.513639245
67.27413354
20.40992656
68.00265875
59.51474497
15.13696618
14.29501113
9.507496017
26.80020452
17.54764914
15.56405308
36.22781144
50.10689023
98.340445
33.6763857
11.99202829
32.34422877
33.711336
83.64708493
14.58595372
38.53522024
55.53343284
14.37349661
38.5116294
83.78201286
35.06067656
18.55007148
40.69558247
60.0543929
112.0504758
12.8780837
28.64514544
31.29009287
18.56526338
40.76726072
12.58999594
41.20681046
5.167439681
19.79685713
9.859346993
45.68188457
75.65106932
14.76392685
47.88486959
46.83322053
5.519657899
15.00294654
4.259498296
23.96446494
14.45082708
13.01288351
13.92141219
20.3980794
26.8260002
19.80148939
22.78394985
17.46393175
37.78424113
59.40493405
14.28162151
13.02676321
92.68366246
100.7643379
48.93353755
8.380271553
-1
4.537234336
93.40064722
22.97754178
101.7855778
119.9637298
56.78296415
91.12337139
12.03184101
52.94391493
96.45621994
105.5389304
106.196573
98.12833655
29.02695057
36.29949985
39.56414754
37.37561377
19.38376547
37.02157518
56.14385199
24.09144444
23.00191037
47.05754697
75.68517756
42.21291784
14.30024683
19.9885072
63.80289325
22.23465675
19.76990456
5.336445329
27.47090094
39.56414754
27.92831346
11.91397096
69.20304848
7.837051447
104.3206591
45.89789224
14.69789108
6.944372786
17.26349932
16.67357358
50.10689023
21.69953267
35.73636144
32.47359093
6.829423303
35.58021628
106.9876427
26.30263786
19.00783627
-1
38.89366943
39.48513931
23.12608587
10.00563997
]]

[
           [0, 548, 776, 696, 582, 274, 502, 194, 308, 194, 536, 502, 388, 354, 468, 776, 662],
           [548, 0, 684, 308, 194, 502, 730, 354, 696, 742, 1084, 594, 480, 674, 1016, 868, 1210],
           [776, 684, 0, 992, 878, 502, 274, 810, 468, 742, 400, 1278, 1164, 1130, 788, 1552, 754],
           [696, 308, 992, 0, 114, 650, 878, 502, 844, 890, 1232, 514, 628, 822, 1164, 560, 1358],
           [582, 194, 878, 114, 0, 536, 764, 388, 730, 776, 1118, 400, 514, 708, 1050, 674, 1244],
           [274, 502, 502, 650, 536, 0, 228, 308, 194, 240, 582, 776, 662, 628, 514, 1050, 708],
           [502, 730, 274, 878, 764, 228, 0, 536, 194, 468, 354, 1004, 890, 856, 514, 1278, 480],
           [194, 354, 810, 502, 388, 308, 536, 0, 342, 388, 730, 468, 354, 320, 662, 742, 856],
           [308, 696, 468, 844, 730, 194, 194, 342, 0, 274, 388, 810, 696, 662, 320, 1084, 514],
           [194, 742, 742, 890, 776, 240, 468, 388, 274, 0, 342, 536, 422, 388, 274, 810, 468],
           [536, 1084, 400, 1232, 1118, 582, 354, 730, 388, 342, 0, 878, 764, 730, 388, 1152, 354],
           [502, 594, 1278, 514, 400, 776, 1004, 468, 810, 536, 878, 0, 114, 308, 650, 274, 844],
           [388, 480, 1164, 628, 514, 662, 890, 354, 696, 422, 764, 114, 0, 194, 536, 388, 730],
           [354, 674, 1130, 822, 708, 628, 856, 320, 662, 388, 730, 308, 194, 0, 342, 422, 536],
           [468, 1016, 788, 1164, 1050, 514, 514, 662, 320, 274, 388, 650, 536, 342, 0, 764, 194],
           [776, 868, 1552, 560, 674, 1050, 1278, 742, 1084, 810, 1152, 274, 388, 422, 764, 0, 798],
           [662, 1210, 754, 1358, 1244, 708, 480, 856, 514, 468, 354, 844, 730, 536, 194, 798, 0]